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THE CLAIM S DEFINING THE INVENTION ARE AS F OLLOWS: 



1 . A method of creating a depth map including the steps of: 

assigning a depth to at least one pixel or portion of an imag r, 
determining relative location and image characteristics for each said at 

least one pixel or portion of said image; \ 

utilising said depth(s), image characteristics and respective relative 

location to determine a configuration of a first algorithm to ascertain depth 

characteristics as a function of relative location and image characteristics; 

utilising said first algorithm to calculate a depth characteristic for each pixel 

or portion of said image; 

wherein said depth characteristics form a depth map for said image. 



2. A method as claimed in claim 1 , wherein said image characteristics include 
RGB values. 



3. A method as claimed in claim 1 further including the step of reassigning a 
depth to any pixel or portion of said image to correct for any inconsistencies. 

4. A method as claimed in claim 1 , wherein said image characteristics include 
at least one of luminance, chrominance s contrast or spatial measurements. 

5. A method as claimed in claim 1, wherein said first algorithm may be 
represented by the equation: 

z = f(x,y,R,G f B) 
where x and y define the relative location of a sample. 

6. A method as claimed in claim 1 , wherein a learning algorithm is utilised to 
determine the configuration of said first algorithm. 

7. A method as claimed in claim 6, wherein for each pixel in the image, the 
learning algorithm computes; 

Zn^ka-Xn + kt>.y n + ko.Rn + k^G* +k s .8 n 
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where 

n is the nth pixel in the key-frame image 
Zn is the value of the depth assigned to the pixel at x n ,y n 
k a to k e are constants and are determined by th© algorithm 
R n is the value of the Red component of the pixel at x n ,y n 
G n is the value of the Green component of the pixel at Xo,y n 
B n is the value of the Blue component of the pixel at x n ,Vn 

8. A method as claimed in claim 6, wherein a random component is 
introduced to the learning algorithm to reduce over-training. 

9. A method as claimed in claim 8, wherein said random component is a 
smali positive or negative random number, 

10. A method as claimed in claim 7, wherein said learning algorithm initially 
identifies pixels having similar characteristics to a known pixel. 

11. A method as claimed in claim 1 0, wherein similar pixels are searched for 
within a search radius, 

12. A method as claimed in claim 11, wherein said search radius varies for 
each characteristic. 

13. A method as claimed claim 11, wherein the depth of a pixel is determined 
by a weighted average of distances from similar pixels. 

14. A method as claimed rn claim 13, wherein weights are inversely 
proportioned to distance. 



15. A method as claimed in claim 6, wherein each characteristic is divided or 
partitioned into a set of regions and a depth value assigned based on the region 
which is occupied. 
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1 6. A method of creating a depth map including the steps of: 

assigning a depth to at least one pixel or portion of an image; 

determining x,y coordinates and image characteristics for each said at 
least one pixel or portion of said image; 

utilising said depth(s), image characteristics and respective x,y coordinates 
to determine a first algorithm to ascertain depth characteristics as a function of x,y 
coordinates and image characteristics; 

utilising said first algorithm to calculate a depth characteristic for each pixel 
or portion of said image; 

wherein said depth characteristics form a depth map for said image. 



17. A method as claimed in claim 16, wherein said image characteristics 
include RGB values. 



to 1 8. A method as claimed in claim 1 6 further including the step of reassigning a 

7 depth to any pixel or portion of said image to correct for any inconsistencies. 

" r - 19. A method as claimed in claim 16, wherein said image characteristics 

include at least one of luminance, chrominance, contrast or spatial 
rf measurements. 



20, A method as claimed in claim 16, wherein said first algorithm may be 
represented by the equation: 

z = f(x,y J R,G ! B) 
where x and y define the relative location of a sample. 

21 , A method as claimed in claim 16, wherein a learning algorithm is utilised to 
determine the configuration of said first algorithm. 

22, A method as claimed in claim 21, wherein for each pixel in the image, the 
learning algorithm computes; 

Zn = ka.X n + kb-Vr, + kc-Rn + kd-Gfl +k 8 .B n 

where 
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n is the nth pixel in the key-frame image 
z n is the value of the depth assigned to the pixel at x n ,y„ 
kg to k a are constants and are determined by the algorithm 
R„ is the value of the Red component of the pixel at Xn.yr. 
G n is the value of the Green component of the pixel at x n ,y n 
B r is the value of the Blue component of the pixel at x n ,y n 

23. A method as claimed in claim 21, wherein a random component is 
introduced to the (earning algorithm to reduce over-training. 

24. A method as claimed in claim 23, wherein said random component is a 
small positive or negative random number. 

25. A method as claimed in claim 21, wherein said learning algorithm initially 
identifies pixels having similar characteristics to a known pixel, 

26. A method as claimed in claim 25, wherein similar pixels are searched for 
within a search radius, 

27. A method as claimed in claim 26, wherein said search radius varies for 
each characteristic. 

28. A method as claimed in of claim 25, wherein the depth of a pixel is 
determined by a weighted average of distances from similar pixels. 

29. A method as claimed in claim 28, wherein weights are inversely 
proportioned to distance. 



30. A method as claimed in claim 21 , wherein each characteristic is divided or 
partitioned into a set of regions and a depth value assigned based on the region 
which is occupied. 
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31. A method of creating a series of depth maps for an image sequence 
including the steps of: 

receiving a depth map for at least on© frame of said image sequence; 

utilising said at least one depth map to determine a second configuration of 
a second algorithm to ascertain the depth characteristics as a function of relative 
location and image characteristics; 

utilising said algorithm to create a depth map for each frame of said image 
sequence. 

32. A method as claimed in claim 31, wherein at least two depth maps 
corresponding to at least two frames of said image sequence are received. 

33. A method as claimed in claim 31, wherein said image characteristics 
include RGB values. 



34. A method as claimed in claim 31, wherein said image characteristics 
include at least one of luminance> chrominance, contrast or spatiai 
measurements. 



35. A method as claimed in claim 31 , wherein a learning algorithm is utilised to 
determine the configuration of said second algorithm, 

36. A method as claimed in claim 35, wherein said learning algorithm is one of 
back propagation algorithm, C4.5 algorithm, or K-means algorithm. 

37. A method as claimed in claim 35, wherein said second algorithm 
computes: 

z n = ka.x n + k b .y n + kc.Rn + kd.Gn +k e .B n 

where 

n is the nth pixel in the key-frame image 
z n is the value of the depth assigned to the pixel at x n ,y n 
kg to k e are constants and are determined by the algorithm 
R n is the value of the Red component of the pixel at x n ,y n 
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G,i is the value of the Green component of the pixel at x n ,yn 
B n is the value of the Blue component of the pixel at x n ,y n 

38. A method as claimed in claim 31 , wherein additional algorithm 
configurations are created for each pair of frames for which depth maps have 
been received. 

39. A method of creating a series of depth maps for an image sequence 
including the steps of: 

receiving a depth map for at least one frame of said image sequence; 

utilising said at least one depth map to determine a second algorithm to 
ascertain the depth characteristics as a function of x,y coordinates and image 
characteristics; 

utilising said algorithm to create a depth map for each frame of said image 
sequence. 

40. A method as claimed in claim 39, wherein at least two depth maps 
corresponding to at least two frames of said image sequence are received. 

41 . A method as claimed in claim 39, wherein said image characteristics 
include RGB values. 

42. A method as claimed in claim 39 f wherein said image characteristics 
include at least one of luminance, chrominance, contrast or spatial 
measurements. 

43. A method as claimed in claim 39, wherein a learning algorithm is utilised to 
determine the configuration of said second algorithm. 



44. A method as claimed in claim 43, wherein said learning algorithm is one of 
back propagation algorithm, C4.5 algorithm, or K-means algorithm. 
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45. A method as claimed in claim 43, wherein said second algorithm 
computes: 

Zn = ka.x n + k b .yn + kc.R n + kd.Gr, +k e .B ri 

where 

n is the nth pixel in the key-frame image 
z n is the value of the depth assigned to the pixel at x nF y n 
ka to kg are constants and are determined by the algorithm 
Rr, is the value of the Red component of the pixel at x n ,y n 
G n is the value of the Green component of the pixel at x n ,y n 
B n is the value of the Blue component of the pixel at x n) y n 

46. A method as claimed in claim 39, wherein additional algorithm 
configurations are created for each pair of adjacent frames for which depth maps 
have been received. 

47. A method of creating a series of depth maps for an image sequence 
including the steps of; 

receiving depth maps for at least two key frames of said image sequence; 

utilising said depth maps to determine a second algorithm to ascertain the 
depth characteristics as a function of x,y coordinates and image characteristics; 

utilising said algorithm to create a depth map of each frame of said image 
sequence, wherein frames adjacent said key frames are processed prior to non- 
adjacent frames. 

48. A method as claimed in claim 47, wherein once said adjacent key frame is 
processed, said adjacent key frame is then considered a key frame for creation of 
further depth maps. 

49. A method as claimed in Oaitn 35, 43, or 47, wherein said second algorithm 
computes: 

Z n = ka-Xn + kt>.y n + ko-Rn + kd.Gn +k e .B n + kf.T 

where: 

n is the nth pixel in the image 
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z rt is the value of the depth assigned to the pixel at x n ,y n 

ka to kf are constants previously determined by the algorithm 

R n is the value of the Red component of the pixel at Xn,y n 

G n is the value of the Green component of the pixel at x n ,y n 

B n is the value of the Blue component of the pixel at Xn,y n 

T is a measurement of time, for this particular frame in the sequence. 



50. A method of creating a series of depth maps for an image sequence 
including the steps of: 

selecting at least one key frame from said image sequence; 

for each at least one key frame assigning a depth to at least one pixel or 
portion of each frame; 

determining relative location and image characteristics for each said at 
least one pixel or portion of each said key frame; 

utilising said depth(s), image characteristics and respective relative 
location for each said at least one key frame to determine a first configuration of a 
first algorithm for each said at least one frame to ascertain depth characteristics 
as a function of relative location and depth characteristics; 

utilising said first algorithm to calculate depth characteristics for each pixel 
or portion of each said at least one key frame; 

wherein said depth characteristics form a depth map for each said at least 
one key frame. 

utilising each depth map to determine a second configuration of a second 
algorithm to ascertain the depth characteristics for each frame as a function of 
relative location and image characteristics; 

utilising said second algorithm to create respective depth maps for each 
frame of said image sequence. 

51 . A method as claimed in claim SO, wherein frames adjacent said key frames 
are processed prior to non-adjacent frames. 

52. A method as claimed in claim 51, wherein following processing adjacent 
frames are considered as key frames for further processing, 
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53. A method of encoding a series of frames including transmitting at least one 
mapping function together with said frames, wherein said mapping function 
includes an algorithm to ascertain depth characteristics as a function of relative 
location and image characteristics. 



54. A method as claim in claim 53, wherein said image characteristics include 
RGB values, 



55. A method as claimed in claim 53, wherein said image characteristics 
include at least one of luminance, chrominance, contrast or spatial 
measurements, 



56. A method as claimed in claim 53, wherein a learning algorithm is utilised to 
determine said mapping function. 

57. A method as claimed in claim 56, wherein said learning algorithm is one of 
back propagation algorithm, C4.5 algorithm, or K-means algorithm. 

58. A method as claimed in claim 56, wherein said mapping function 
computes: 

Zn = Ki-Xn + k b .y n + kc.Rn + kd-G n +k e .B„ 

where 

n is the nth pixel in the key-frame image 
z n is the value of the depth assigned to the pixel at x n ,y n 
k a to ke are constants and are determined by the algorithm 
R n is the value of the Red component of the pixel at x ni y n 
G n is the value of the Green component of the pixel at x n ,y n 
B n is the value of the Blue component of the pixel at x n ,y n 

59. A method as claimed in claim 53, wherein additional algorithms are 
created for each pair of frames for which depth maps have been received. 



